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Technical Field 

The present invention relates generally to computer systems, and more particularly to 
a system and method for compressing image data via wavelet transforms applied to an image 
10 followed by an encoding scan sequence of resultant groupings of wavelet coefficients. This 

provides increased correlation between the wavelet coefficient groups to enable improved 
data compression of the encoded sequence. 

Background of the Invention 

5 Computer systems and related technologies such as the Internet have transformed 

iS £ modern society. This has become even more apparent as digital image/video technologies 

have become dominant - in business, on the Internet and in the home. In many homes for 
O example, digital technologies such as DVD and digital cameras have replaced older analog 

q technologies. As the Internet has exploded in popularity, digital images and moving pictures 

:10 are routinely transmitted countless times per day. As these technologies have increased in 
I s * popularity however, technical challenges relating thereto still remain. Stored digital images 

often times require storing/transmitting large amounts of data in order to reproduce a desired 

image or in the case of video, a desired sequence of images. In the case of the Internet for 

example, transmitting large amounts of data reduces network efficiency/speed and increases 
25 user frustration in relation to delays waiting for requested data. Thus, systems designers and 

architects have developed digital compression systems to reduce data storage and 

transmission requirements associated with digitized images. 

In relation to compression of images, redundant image features (e.g., long runs of a 

similar color) are often exploited to enable reduction of stored data. A common 
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characteristic of many images is that neighboring pixels are correlated and therefore contain 
redundant information. Thus, an image compression objective is to detect and exploit 
correlated representations of the image. As an example, this objective may be achieved via 
redundancy and irrelevancy reduction. Redundancy reduction is directed at removing 
5 duplication from a signal source such as image and/or video, whereas irrelevancy reduction 
omits/filters parts of the image that may not be noticed and/or perceived by humans. In 
general, three types of redundancy may be identified: Spatial Redundancy or correlation 
between neighboring pixel values, Spectral Redundancy or correlation between different 
color planes or spectral bands, and Temporal Redundancy or correlation between adjacent 
1 0 frames in a sequence of images (e.g., video applications). 

Image compression generally attempts to reduce the number of bits needed to 
J represent an image by removing the spatial and spectral redundancies as much as possible. 

; ^ One popular image compression technology has been the Joint Photographic Experts Group 

Sp (JPEG) standard. While JPEG is still employed in many applications, performance of coders 

|l 5 based on this standard generally degrades at low bit rates mainly due to an underlying block- 
: ^ based Discrete Cosine Transform (DCT) scheme. More recently however, wavelet transform 

Q based coding has emerged in the field of image compression. According to wavelet-based 

r 3 technologies, image pixels are linearly transformed into a domain of wavelet coefficients via 

a discrete wavelet transform, for example. The wavelet coefficients may then be quantized 
wherein the number of bits required to store the transformed coefficients are reduced by 
reducing the precision of the coefficients, thus providing compression of the transformed 
data. The quantized data may then be scanned by an encoder (e.g., run-length encoder), 
wherein further compression may be achieved. 

Many conventional compression systems, however, provide the quantized coefficients 
25 to the encoder by scanning the coefficients in predictable, if not well-known, patterns (e.g., 

repeated horizontal scans starting from the same side of a plurality of coefficients stored in 
groups). Unfortunately, these types of scanning patterns may not enable efficient 
compression within the encoder since the scanning pattern may affect correlation between 
coefficient groups, and the efficiency of the encoder (e.g., vertical vs. horizontal scanning, 
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peano vs. linear scanning). 

Although, wavelet based compression technologies generally provide improved image 
quality at higher compression ratios than JPEG based systems, there is a need for a system 
and/or methodology to facilitate improved data compression of wavelet-based compression 
5 and encoding systems. 

Summary of the Invention 

The following presents a simplified summary of the invention in order to provide a 
basic understanding of some aspects of the invention. This summary is not an extensive 
10 overview of the invention. It is intended to neither identify key or critical elements of the 
invention nor delineate the scope of the invention. Its sole purpose is to present some 
:,p concepts of the invention in a simplified form as a prelude to the more detailed description 

1 2 that is presented later, 

y : The present invention relates to a system and methodology providing improved image 

415 compression. Image compression is improved over conventional systems by applying a 

^ contiguous scanning pattern to defined regions of a transformed image and alternating 

H vertical and horizontal scan directions within the defined regions during encoding of the 

□ transformed image. The contiguous scanning pattern of the present invention enables fewer 

^ jumps (a jump occurs when two coefficients that are not adjacent are scanned successively) 

i-fO than plain linear scanning within a region - thus, compression is improved. Furthermore, the 
contiguous scanning patterns are alternated between a vertical contiguous pattern and a 
horizontal contiguous pattern depending upon a filtering pattern applied to the image. In this 
manner, wavelet coefficients are more likely to be correlated and thus, image compression is 
further improved over conventional systems. 
25 According to one aspect of the present invention, a data compression system is 

provided. The system includes a scanning component which scans at least a portion of a 
transformed image. The scan is performed substantially in a horizontal direction on a first 
section of the portion and in a vertical direction on a second section of the portion to enable 
improved data compression of the transformed image. 
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According to another aspect of the present invention, a method is provided for data 
compression. The method includes: scanning at least a portion of a transformed image in 
substantially a horizontal direction on a first section of the portion; and scanning in a vertical 
direction on a second section of the portion of the transformed image to enable improved data 
compression of the transformed image. 

In accordance with another aspect of the present invention, a data compression system 
is provided. The system includes: means for scanning at least a portion of a transformed 
image in substantially a horizontal direction on a first section of the portion; and means for 
scanning in a vertical direction on a second section of the portion of the transformed image to 
enable improved data compression of the transformed image. 

According to another aspect of the invention, an image compression system is 
provided. The system includes a wavelet transform subsystem for transforming an image into 
wavelet coefficients and a scanning component which contiguously scans at least a portion of 
the transformed image. The contiguous scan is performed substantially in a 
horizontal direction on a first section of the portion and in a vertical direction on a second 
section of the portion to enable improved data compression of the transformed image. 

The following description and the annexed drawings set forth in detail certain 
illustrative aspects of the invention. These aspects are indicative, however, of but a few of 
the various ways in which the principles of the invention may be employed and the present 
invention is intended to include all such aspects and their equivalents. Other advantages and 
novel features of the invention will become apparent from the following detailed description 
of the invention when considered in conjunction with the drawings. 

Brief Description of the Drawings 

Fig. 1 is a schematic block diagram illustrating a contiguous and alternating scan 
system in accordance with an aspect of the present invention; 

Fig. 2 is a schematic block diagram illustrating a data compression system in 
accordance with an aspect of the present invention; 
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Fig. 3 is a diagram illustrating an exemplary scan sequence in accordance with an 
aspect of the present invention; and 

Fig. 4 is a schematic block diagram illustrating a system in accordance with an aspect 
of the present invention. 

5 

Detailed Description of the Invention 

The present invention is now described with reference to the drawings, wherein like 
reference numerals are used to refer to like elements throughout. 

The present invention relates to a system and methodology to facilitate improved 
10 image data compression in a wavelet based encoding system. In accordance with an aspect of 

the present invention, a two dimensional image of pixels may be linearly transformed into 
; ! J wavelet coefficients via a wavelet transform. The coefficients may be generated by applying 

"""4 a sequence of low and high pass transforms (e.g., filters) to portions of the image, for 

m example. The wavelet coefficients are then quantized and reordered into a matrix of sub- 

% 5 bands associated with the low and high pass filters, wherein the sub-bands may be further 
ffl subdivided into coefficient groups. The coefficient groups may then be scanned (e.g., 

□ read/input by an encoder) in accordance with a scan pattern and/or sequence of the present 

]Z invention to provide improved image compression over conventional systems. 

5 A contiguous scan pattern may be employed to increase the correlation of the 

jjo coefficients that are sent to the encoder. In this manner, a block (e.g., a convex region) may 
be scanned contiguously by ensuring that a visited location is adjacent to a previously visited 
location. For example, a square block may be visited by scanning horizontally each line from 
top to bottom and enforcing that even lines are scanned in one direction, while odd lines are 
scanned in the other direction. Reducing the number of discontinuity (e.g., scanning 
25 successively two non-adjacent pixels) increases data compression over conventional systems 
that may scan from side-to-side and always start a scan on the same side of a coefficient 
group. Data compression is further improved over conventional systems by alternating scan 
directions between coefficient groups. As will be described in more detail below, a low-high 
(LH) coefficient grouping may utilize a vertical scan pattern wherein a high-low (HL) 
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coefficient grouping may utilize a horizontal scan pattern. In this manner, coefficient data 
that is input to the encoder is more likely to be correlated between coefficient groups thereby 
increasing the probability of providing succession of highly correlated coefficients to the 
encoder, thus compression is improved. 
5 A purpose for scanning LH vertically and HL horizontally is that the two directions 

are not symmetrical. For instance, LH is the result of applying a vertical low pass filter and a 
horizontal high pass filter. This results in a higher correlation between coefficients adjacent 
vertically than between coefficients adjacent horizontally. Thus, scanning LH vertically will 
yield a higher correlation than scanning LH horizontally. Such correlation can and will be 
1 0 detected by an encoder (such as Golomb-Rice) to yield higher compression. Similarly, 

blocks in the HL band should be scanned horizontally for highest compression. Thus, within 

O the same image, some blocks should be scanned vertically while others should be scanned 

\i horizontally. 

i=rj Referring initially to Fig. 1, a system 10a illustrates an aspect of contiguous and 

^| 5 alternating scan direction encoding in accordance with the present invention. A two- 

ill dimensional (2D) image 20, having M rows and N columns, (M and N being integers) is 

{ U. linearly transformed via a wavelet transform and ordering system 24 into a matrix of wavelet 

^ coefficients 30. As will be described in more detail below, the transform and ordering system 

ill 24, which provides a first stage of image compression, may apply an iterative sequence of 

r|0 low pass and high pass filtering on the 2D image in both M and N dimensions (e.g., 

row/column) to provide the matrix of coefficients 30. A contiguous and alternating scan 
direction encoding system 40 scans (e.g., reads/inputs) wavelet coefficients from the matrix 
30 and provides compressed data 44. 

In accordance with one aspect of the present invention, encoding scan sequences 48a 
25 and 48b are alternated over differing portions of the matrix 30 in order to proved improved 
compression over conventional systems. This is achieved by exploiting correlations between 
wavelet coefficients within the matrix 30 as will be described in more detail below. For 
example, the scan sequence 48a provides a substantially vertical scan of a first portion 52a of 
the matrix 30, wherein vertical is substantially in either in the Y+ or the Y- direction. The 
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scan sequence 48b provides a substantially horizontal scan of a second portion 52b of the 
matrix 30, wherein horizontal is substantially in either in the X+ or the X- direction. By 
alternating scans over differing portions of the matrix 30, encoding efficiency (e.g., 
increasing probability of encoding highly correlated coefficients in succession is improved in 
5 the encoding system 40. 

In accordance with another aspect of the present invention, image compression is 
improved over conventional systems by providing a contiguous scan pattern over differing 
portions of the matrix 30, This also enables increased encoding efficiency by increasing the 
probability of encoding highly correlated coefficients in succession . For example, encoding 
1 0 of the first portion 52a of the matrix 30 occurs in a contiguous vertical pattern. If the scan of 
the portion 52a were to begin in a Y- direction over a scan segment 54a, then a next scan 
% segment 54b would be scanned in the Y+ direction of the matrix 30. The contiguous pattern 

"4 may be repeated over the first portion 52a by alternating vertical scan directions in the Y- and 

m Y+ directions, respectively. It is to be appreciated that the scanning direction may begin in 

"""35 either the Y+ or Y- direction and subsequently alternated in the opposite direction to provide 
v3 a contiguous vertical scan pattern over the portion 52a. As depicted in the second portion 

q 52b, the contiguous pattern may also be applied in the horizontal direction X- or X+ of the 

^ matrix 30. The contiguous scanning patterns described over the portions 52a and 52b are in 

ffl contrast to conventional scanning patterns that may scan across the portions starting from the 

iSp same side (e.g., always scanning in the X+ toward the X- direction). 

Turning now to Fig. 2, a data compression system 10b is illustrated in accordance 
with an aspect of the present invention. As described above, the 2D image 20 is input to the 
transform and ordering system 24 to provide a wavelet coefficient matrix 30. The transform 
and ordering system 24 may include a wavelet transform system 60, a quantizer 64, and a 
25 reordering and blocking system 68. The wavelet transform system 60 processes the image 20 
as a row/column array having the characteristic of x(m 9 n) 72, wherein m = 0, 1 M-l , n = 
0, 1,..., N-l, and computes wavelet transform coefficients X(r,s) 74, wherein r = 0, 1,..., M-l, 
s = 0, l,...,N-h 
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Wavelet transform processing which is well understood, maybe achieved by applying 
both low pass filtering and high pass filtering to the image 20 in both horizontal and vertical 
directions {e,g„ horizontal/row, vertical/column), wherein low pass filtering provides an 
averaging transform of neighboring image pixels to wavelet coefficients, and high pass 
5 filtering provides a differencing frequency domain transform of neighboring pixels. For 

example, a low-low (LL) transform of the image 20 may consist of a vertical low pass 
followed by a horizontal low pass. A low-high (LH) transform may consist of a vertical low 
pass followed by a horizontal high pass. Similarly, a high-low (HL) transform may consist of 
a vertical high pass followed by a horizontal low pass, wherein a high-high (HH) transform 

1 0 may consist of high pass filtering applied in both directions. 

The output X(r,s) 74 of the wavelet transform system 60 is received by a quantizer 64 
wherein wavelet coefficients are quantized (e.g., reduced in precision) in order to provide a 
first level of compression {e.g., reduction in number of bits required to store coefficients). 
Each coefficient X(r,s) 74 may be quantized according to the following equation to provide a 

15 quantized output q (r,s) 76: 

Equation 1: 

q(r, s) 76 = sgn(X(r, s))[|X(r, s)|/T], 

20 wherein sgn( ) is a signum function and T is a quantization factor. The quantizer 64 

maps the wavelet coefficients X(r,s) 74 into a sequence of integers q(r,s) 76. It is noted that 
there is some image information loss introduced by the quantizer 64. 

The quantized coefficients 76 are then input to the reordering and blocking system 68, 
wherein quantized coefficient blocks uk(l) 78 are generated and provided to the coefficient 

25 matrix 30. The quantized coefficient blocks 78 may be reordered and grouped into blocks 

according to the following equation: 

Equation 2: 

u k (l) 78 = q(r k + mod(l, M B ), s k + [1/ M B ]) ? 
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wherein 1 = 0, l v .., L - 1 and k = 0, 1 K - 1, wherein L = MbNb which is the matrix 
block size, K = MN/L is the number of blocks, and Mb and Nb are the sizes of the blocks 
{e.g., 10x10, 5x5, 20x20) of quantized coefficients that are grouped in Uk(l). For each k, the 
top left corner indices (r* 5 s*) are defined according to the scan order described below in 
5 relation to Fig. 3. 

After the quantized coefficients are reordered, the matrix 30 may be grouped 
according to sub-bands that are associated with the low and high pass filtering that was 
iteratively applied to the image by the wavelet transform system 60. For example, an LL sub- 
band 80a, an LH sub-band 80b, an HL sub-band 80c, and a HH sub-band 80b may be 
10 generated for lower order coefficients. An LH 82a, HL 82b, and HH 82c sub-band may also 
be included for higher order coefficients. It is to be appreciated that other higher order LH, 
Q: HL, and HH sub-bands may be similarly generated. As will be described in more detail 

^ below in relation to Fig. 3, the LH sub-bands, 80b and 82a may be scanned with a vertical 

* : contiguous pattern such as depicted by patterns 84a and 84b, The HL sub-bands 80c and 82b 

,p 1 5 may be scanned with a horizontal contiguous pattern such as depicted by patterns 86a and 
86b. In this manner, correlations are likely to occur between the LH and HL bands during 
encoding which results in higher correlation between successively encoded coefficients and 
Q hence, improved data compression. It is noted that the LL band 80a and the HH bands 80d 

^ and 82c may be scanned in either a horizontal or vertical contiguous pattern. It can also be 

^20 noted that the horizontal and vertical direction are less important for these sub-bands than in 
HL and LH since HL and LH employ different filters in vertical and horizontal directions. 
Therefore, an alternative scanning strategy may be utilized for LL and HH, such as, for 
instance, Peano scanning (with no blocking), or diagonal scanning. 

The continuous and alternating scan direction encoding system 40 may employ a 
25 plurality of well known encoding techniques during the scanning described above in order to 
provide the compressed data 44. For example, adaptive run-length encoding (RLE) such as 
Golomb-Rice encoding may be utilized. Other encoding techniques may also be employed to 
encode the coefficients such as adaptive arithmetic coding (AC). 

Referring now to Fig. 3, a reordered matrix 10c and encoding sequence is illustrated 



9 



MS 150913,1 



in accordance with an aspect of the present invention. To reorder the wavelet coefficients, as 
described in relation to the reordering and blocking system 68 illustrated in Fig. 2, a sequence 
is defined of top left corner indices (e.g., rk, sk). The coefficient scanning order may be 
described as depicted in Fig. 3, wherein Mb and Nb control the size of each coefficient block. 
5 The block sizes should be selected to maximize compression and can be evaluated 

empirically. A block size of 10x1 0 yields effective results. It may be observed from Fig. 3, 
that a scanning sequence is provided based upon top left corner indices (rk, sk), defined 
above. For example, the first block (# 0) may contain coefficients of level 0 of a wavelet tree 
(e.g., coarsest resolution). Blocks 0 to 3 may include coefficients of level 2, and so forth. It 
1 0 is noted that coefficient blocks are alternated from LH and HL sub-bands at each level. 

A purpose for alternate block scanning of the low-high (LH) and high-low (HL) 
wavelet coefficients within the same resolution level is to enable higher compression 
encoding. If the original image has a particular feature (or no feature) at a given spatial 
location, it is likely that clusters of both the LH and HL sub-bands, corresponding to that 
1 5 location, will have large or small values. Therefore, by encoding pairs of blocks from the LH 

and HL sub-bands corresponding to similar spatial locations, clusters of large and small 
values are more likely to be created. This increases the probability of longer runs of zeros in 
the bit planes of the quantized coefficients resulting in higher compression. 

As illustrated in Fig. 3, coefficient blocks of 0 to 63 are depicted. For example, 
20 blocks 0 through 3, depict a set of level (0) coefficients LL, LH, HL, and HH sub-bands 

respectively, wherein blocks 4 though 15 depict a set of LH, HL, HH sub-bands of level (2) 
coefficients, wherein blocks 16-63 represent a set of level (3) coefficients. In accordance 
with the contiguous and alternating scanning of the present invention, each block (0-63) is 
contiguously scanned in the order of each block. For example, beginning with block 0, an LL 
25 band is scanned. LH, HL, and HH Blocks 1, 2, and 3 are then scanned. Coefficient blocks 4 

though 1 1 are then alternately scanned in the LH and HL sub-bands. HH blocks 12 though 
1 5 are then scanned and a similar sequence is followed for blocks 16 through 63. 

As each block 0 though 63 is scanned, a contiguous scanning pattern is applied within 
each block. As described above, either a contiguous horizontal or vertical scanning pattern 
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maybe employed within each LL or HH coefficient block. Within each LH coefficient block, 
a contiguous vertical (Y+ or Y-) direction is employed in each block, and within each HL 
coefficient block, a contiguous horizontal (X+ or X-) direction is employed in each block. 
For example, a 5x5 block of coefficients is illustrated at block 16 in the LH sub-band. A first 
5 column of coefficients 90a may be scanned in the Y- direction wherein an adjacent column of 
coefficients 90b may be scanned in the Y+ direction. This pattern may be repeated 
throughout block 16 wherein adjacent columns of coefficients are scanned in opposite 
directions. As described above, scanning may begin in an LH section in either the Y+ or the 
Y- direction and then alternated thereafter to provide a contiguous pattern over the block. As 
10 illustrated, HL block 17, which is the next coefficient block to be encoded in the sequence, is 
scanned in a horizontal contiguous pattern, wherein scanning is directed across coefficient 
rows of block 17 in an alternating X+ and X- direction. 

In order to provide a context for the various aspects of the invention, Fig. 4 and the 
following discussion are intended to provide a brief, general description of a suitable 
.1 5 computing environment in which the various aspects of the present invention may be 
implemented. While the invention has been described above in the general context of 
computer-executable instructions of a computer program that runs on a computer and/or 
computers, those skilled in the art will recognize that the invention also may be implemented 
in combination with other program modules. Generally, program modules include routines, 
20 programs, components, data structures, etc. that perform particular tasks and/or implement 

particular abstract data types. Moreover, those skilled in the art will appreciate that the 
inventive methods may be practiced with other computer system configurations, including 
single-processor or multiprocessor computer systems, minicomputers, mainframe computers, 
as well as personal computers, hand-held computing devices, microprocessor-based or 
25 programmable consumer electronics, and the like. The illustrated aspects of the invention 
may also be practiced in distributed computing environments where tasks are performed by 
remote processing devices that are linked through a communications network. However, 
some, if not all aspects of the invention can be practiced on stand-alone computers. In a 
distributed computing environment, program modules may be located in both local and 
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remote memory storage devices. 

With reference to Fig. 4, an exemplary system for implementing the various aspects 
of the invention includes a conventional computer 220, including a processing unit 221 , a 
system memory 222, and a system bus 223 that couples various system components including 
5 the system memory to the processing unit 22 1 . The processing unit 22 1 may be any of 

various commercially available processors, including but not limited to Intel x86, Pentium® 
and compatible microprocessors from Intel and others, including Cyrix, AMD and Nexgen; 
Alpha® from Digital; MIPS® from MIPS Technology, NEC, IDT, Siemens, and others; and 
the PowerPC® from IBM and Motorola. Dual microprocessors and other multi-processor 
1 0 architectures also can be used as the processing unit 221 . Dual microprocessors and other 
multi-processor architectures also may be employed as the processing unit 221. 

The system bus may be any of several types of bus structure including a memory bus 
or memory controller, a peripheral bus, and a local bus using any of a variety of conventional 
bus architectures such as PCI, VESA, MicroChannel, ISA and EISA, to name a few. The 
;1 5 system memory may include read only memory (ROM) 224 and random access memory 

(RAM) 225. A basic input/output system (BIOS), containing the basic routines that help to 
transfer information between elements within the computer 220, such as during start-up, is 
stored in ROM 224. 

The computer 220 further includes a hard disk drive 227, a magnetic disk drive 228, 
Jo e.g., to read from or write to a removable disk 229, and an optical disk drive 230, e.g., for 
reading from or writing to a CD-ROM disk 23 1 or to read from or write to other optical 
media. The hard disk drive 227, magnetic disk drive 228, and optical disk drive 230 are 
connected to the system bus 223 by a hard disk drive interface 232, a magnetic disk drive 
interface 233, and an optical drive interface 234, respectively. The drives and their 
25 associated computer-readable media provide nonvolatile storage of data, data structures, 

computer-executable instructions, etc. for the computer 220. Although the description of 
computer-readable media above refers to a hard disk, a removable magnetic disk and a CD, it 
should be appreciated by those skilled in the art that other types of media which are readable 
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by a computer, such as magnetic cassettes, flash memory cards, digital video disks, Bernoulli 
cartridges, and the like, may also be used in the exemplary operating environment, and 
further that any such media may contain computer-executable instructions for performing the 
methods of the present invention. 
5 A number of program modules may be stored in the drives and RAM 225, including 

an operating system 235, one or more application programs 236, other program modules 237, 
and program data 238. The operating system 235 in the illustrated computer may be a 
Microsoft® operating system (e.g., Windows® NT operating system). It is to be appreciated 
that other operating systems may be employed such as UNIX, LINUX, for example. 
1 0 A user may enter commands and information into the server computer 220 through a 

keyboard 240 and a pointing device, such as a mouse 242. Other input devices (not shown) 
may include a microphone, a joystick, a game pad, a satellite dish, a scanner, or the like. 
These and other input devices are often connected to the processing unit 22 1 through a serial 
I port interface 246 that is coupled to the system bus, but may be connected by other interfaces, 

il 5 such as a parallel port, a game port or a universal serial bus (USB). A monitor 247 or other 
type of display device is also connected to the system bus 223 via an interface, such as a 
video adapter 248. In addition to the monitor, computers typically include other peripheral 
output devices (not shown), such as speakers and printers. 

The computer 220 may operate in a networked environment using logical connections 
Jo to one or more remote computers, such as a remote computer 249. The remote computer 249 
may be a workstation, a server computer, a router, a peer device or other common network 
node, and typically includes many or all of the elements described relative to the computer 
220, although only a memory storage device 250 is illustrated in Fig. 4. The logical 
connections depicted in Fig. 4 may include a local area network (LAN) 251 and a wide area 
25 network (WAN) 252. Such networking environments are commonplace in offices, 
enterprise-wide computer networks, Intranets and the Internet. 

When employed in a LAN networking environment, the computer 220 may be 
connected to the local network 251 through a network interface or adapter 253. When 
utilized in a WAN networking environment, the computer 220 generally may include a 
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modem 254, and/or is connected to a communications server on the LAN, and/or has other 
means for establishing communications over the wide area network 252, such as the Internet. 
The modem 254, which may be internal or external, may be connected to the system bus 223 
via the serial port interface 246. In a networked environment, program modules depicted 
5 relative to the computer 220, or portions thereof, may be stored in the remote memory storage 
device. It will be appreciated that the network connections shown are exemplary and other 
means of establishing a communications link between the computers may be employed. 

In accordance with the practices of persons skilled in the art of computer 
programming, the present invention has been described with reference to acts and symbolic 
1 0 representations of operations that are performed by a computer, such as the computer 220, 
unless otherwise indicated. Such acts and operations are sometimes referred to as being 
computer-executed. It will be appreciated that the acts and symbolically represented 
operations include the manipulation by the processing unit 221 of electrical signals 
representing data bits which causes a resulting transformation or reduction of the electrical 
15 signal representation, and the maintenance of data bits at memory locations in the memory 

system (including the system memory 222, hard drive 227, floppy disks 229, and CD-ROM 
23 1) to thereby reconfigure or otherwise alter the computer system's operation, as well as 
other processing of signals. The memory locations wherein such data bits are maintained are 
physical locations that have particular electrical, magnetic, or optical properties 
=20 corresponding to the data bits. 

What has been described above are preferred aspects of the present invention. It is, of 
course, not possible to describe every conceivable combination of components or 
methodologies for purposes of describing the present invention, but one of ordinary skill in 
the art will recognize that many further combinations and permutations of the present 
25 invention are possible. Accordingly, the present invention is intended to embrace all such 
alterations, modifications and variations that fall within the spirit and scope of the appended 
claims. 
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